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Invariantive Reduction of Quadratic Forms 

in the GF[2 n ]* 

By Leonard Eugene Dickson. 



1. In the American Journal of Mathematics, Vol. XXI (1899), I gave a 
complete set of non-equivalent canonical forms of «i-ary quadratic forms in the 
Galois field of order p n . The cases p = 2 and p > 2 are essentially different. 
In the opening pages of the present paper, I give a simpler treatment of the 
important case p = 2, a treatment bringing to the front some of the invariants 
of the form. In §§ 4, 5, I show that the rank r of the discriminantal determinant 
gives the minimum number of variables on which the form can be expressed. 
The definition of r in this modular theory differs from that in the algebraic theory 
in the employment of the halves of the minors of odd order. In particular, for 
m odd, the discriminant vanishes identically in the GrF[2 n ~], while the semi- 
discriminant S m is an important invariant. 

The larger part of the paper is devoted to the determination and application 
of a complete set of linearly independent invariants of the ternary f quadratic 
form aj^a^ + .••• + 2& { xf in the GF[2 n ~\ for n<4. All the invariants may 
be expressed in terms of three fundamental independent invariants : 



n»— 1 



^ = a 1 a 3 a 3 + 2af6 i , A= II (a?" 1 -!), F=f+ / 2 +/ 4 + • • • • +/ 3 , 

i = l,2,3 

where /is a function increasing rapidly in complexity as n increases. 

2. We consider the general m-ary quadratic form in the GF [2 n ] : 

Q m (a;) = 2 c v Xi xj + 2 h t x\ {i, j—\, ....,m). (1) 



* Presented before the American Mathematical Society (Chicago), Dec. 30, 1906. 

tFor the invariants of binary quadratic forms in the OF [p n ], for both #>2 and p — 2, see Transactions 
American Math. Soc., Vol. VIII (1907), pp. 205-232. 

For the invariants of m-ary quadratic forms in the OF [2], i. e., with n = 1, see Proceedings London Math. 
Soc, Ser. 2, Vol. V (1907), pp. 301-324. 
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If every c v = 0, we obtain the canonical form x\ , since every mark is a square 
and 2 b % x\ = [2 b\ a^] 2 . In the contrary case, we may set c 12 :£. 0. Then for 

m m 

x i — x i t 2 c 2i x i} x% = c 12 » 3 + 2 c u as t , Xj = c 12 :c,- (j p> 2), 
Q m (x 1 ) reduces* to 



i=3 



*i«% + % 2 [12 ij] x i x j + l 1 x\ + c^\x\ + 2 ft as?, (2) 

i<j i=3 

where [12i/] denotes the Pfaffian c^Cy — c u c zj + CyC^, and 

ft = c i2 c K c 3i + &! eg, + b % cfj + 6 4 c? 2 . (3) 

For rn = 3, the vanishing of ft is a sufficient condition that (2) shall reduce 
to a binary form. It is also a necessary condition since, as shown below, ft is 
an invariant of Q 3 . Similarly, for in = 4, the vanishing of the invariant [1234] 
is the necessary and sufficient condition that (2), and hence Q if shall be reducible 
to a ternary form. 

Let next m > 5. If every [12 ij~\ = 0, (2) is reducible to a ternary form. 
In the contrary case, we may set [1234] :£ and remove the terms x B x u x^Xi 
(i > 4) by a transformation which adds to x 3 and a; 4 suitable linear functions of 
x 5 , . . . . , x m . Proceeding similarly, we conclude that either Q m is expressible on 
fewer than m variables or else is reducible to 

x 1 x 2 + x s x^ + + x m _ z x m _ x + x\ (m odd), (4) 

m 

x 1 x 2 + x 3 x i + + x m _ix m + 2W ( m even). (5) 

The simple problem of the ultimate canonical forms of (5) is treated in § 6. 

3. Although we shall derive independently (§4) the condition that Q m shall 
reduce to a form in fewer than m variables, it seems worth while, in view of the 
peculiar character of the condition for m odd, to apply the preceding elementary 
method in the further examples m = 5 and m = 6. 

When w = 5, (2) is the sum of a binary form in x lf x 2 , and a ternary form 
in a%, x i} Xf,. For the latter the ternary invariant (3) is ef 2 times 

c 12 [l234] [1235] [1245] + ft [1245] 2 + ft [1235] 2 + ft [1 234] 2 . 

On inserting the values (3) of the ft, we find that the coefficients of b x and 5 2 
equal cf 2 [2345] 2 and c\ [1345] 2 , respectively, in view of the algebraic identity 

c 23 [1245] - c u [1235] + c 2B [1234] = c 12 [2345]. 

*It is simpler to verify that, under the inverse transformation, (2) becomes Q(x')- 
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Further, the part independent of the b's is seen to equal c\^ t where 

4- = 2 c 12 c 13 % e 35 c 4B — 2 c? 2 % c 35 c i6 , (6 ) 

(13) (10) 

where the first sum extends over the 1 2 products in which each subscript occurs 
exactly twice. Dropping the factor cf 2 , we obtain the invariant 

<p = 4, + b x [2345] 2 + h [1345] 3 + .... + \ [1234] 2 , (7) 

whose vanishing is the condition that Q 6 be reducible to a quaternary form. 
For m = 6, the quaternary invariant for the terms x 3 , . . • ■ , x s of (2) is 

[1234] [1256] — [1235] [1246] + [1236] [1245], 

which is (algebraically) c 12 times the Pfaffian [123456]. 

4. The algebraic discriminant of the form (1) is 

2oj c 12 c I3 .... c lm 
26, 



A = 



"12 , -""2 °23 • • • ' °2m 



c lm c 2m c 3m • • • • "6„ 

In the (ri^[2 n ], this determinant is skew symmetric, and hence vanishes for 
m odd, while for m even it equals the square of the Pfaffian [12. . . . m]. 

For m odd, we define the semi-discriminant S m of the form Q m in the 
GF[2 n ~\ to be the expression derived algebraically by dividing by 2 each of the 
(even) coefficients in the expansion of A. Thus S 3 is (3 3 and S 6 is <?>, given by 
(3) and (7), respectively; indeed, A is congruent modulo 4 to 2/? 3 and 2$, 
respectively. 

Note that in Q m any coefficient may be increased by a multiple of 2 ; but 
A is thereby increased by a multiple of 4, so that S m is unaltered modulo 2. 

All »i-ary linear homogeneous transformations with coefficients in any given 
fields can be derived from generators of the two types : 

»i = »i + t4, *i = *t (i > 1) ; (8) 

x 1 = Xx{, x i = x>(i>l). (9) 

Under these transformations Q becomes Q', with the (altered) coefficients : 

11 — b 2 + tc 12 + t z b u c' n = c 12 + 2 tb u c' zi = c %i + tc u (i = 3, . . . . , m) ; (8') 
b[ = tfb u c' u = te u (i = 2,....,m). (9') 

For (9'), A' = 7? A, since we may remove the factor % from the first row and 
column. For (8'), A' becomes A if we subtract t times the elements of the first 
row from the second, and then subtract t times the elements of the first column 
35 
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from the second. From this formal algebraic result we conclude, in view of the 
remark in the preceding paragraph, that S m is a relative invariant in the 
GF[2 n ]. But ^ = 1 for (4), A = 1 for (5), while S m = and A = for forms 
in fewer than m variables. Hence follows the 

Theorem : According as m is even or odd, the vanishing of the (invariant) 
discriminant or semi-discriminant is the necessary and sufficient condition that an 
m-ary quadratic form in the GF [2 re ] shall be linearly transformable into a form 
of fewer than m variables. 

5. Suppose that, for m odd, 8 m vanishes in the GF\2 n ~\, while not all the 
first minors M v of A vanish. Under a suitable linear transformation, Q m 
becomes Q' m , lacking the variable x m . In the discriminant of Q' m , the minor 
M' mm alone does not vanish, since the M tj are linear functions of it. Hence Q m 
is expressible on m — 1, but not on fewer, variables (§4). 

Suppose that, for rn even, the discriminant A vanishes in the GUP* [2"]. 
Then all its first minors M^ vanish. Indeed, M u My — M v M }i is the product 
of A and a minor of degree m — 2. But M u = M M = (mod 2), and M v = M jt . 
Hence the M ii may be assumed* to have the factor 2 algebraically, so that the 
semi-minors are unambiguously defined in the GF['2 n ~\'. If the latter do not all 
vanish, Q m is expressible on m — 1, but not on fewer, variables (§ 4). 

Combining our results, we obtain the 

Theorem : In order that a quadratic form Q m in the GF[2 n ~] shall be reducible 
under linear transformation in the field to a quadratic form on r variables, but not 
reducible to one on less than r variables, it is necessary and sufficient that in the dis- 
criminantal determinant of Q m every ^ (m) , . . . ., u {r+1) shall vanish, but not every 
l/ r) , where ^ (s> ranges over the minors or semi-minors of order s, according as s is 
even or odd. 

6. It remains to complete the reduction of F m , given by (5). We first 
reduce it to the form 

x 1 x 2 + x 3 x i + -\-x m _ 1 x m + x\ + 8x%, 8 = 8 t 8 2 + + 8 m - 1 8 m . (5') 

If every 8 t = 0, no reduction is necessary. In the contrary case we may set 
8 X ^ 0. Applying to F t (x'") in succession the three transformations : 

x'<< = 8^ x[', x!<> = 8{ xjl ; x'< = x[ + 81 x' 3 , x'* = x[ + 8\ 4 ; x' z = x 8 + 8 i x h 

we obtain x x x 2 + x B x t + a? + ($i 8 2 + 8 3 8±) x%. Hence from F m we reach (5'). 

*In case »>1, we first eliminate the »"> and higher powers of the root of the irreducible congruence 
(mod 2) defining the G.F[2»]. 
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Now* «! aj 2 + xf + &*| is reducible in the GF[2 n 2 if z (8) = 0, but is 
irreducible if % (h) = 1, where 

x (S) = § + ^ + 8 i + .... + ^\ (10) 

The 2 n_1 forms (5') with %(8) = 1 are all equivalent,* but not reducible to one 
of the 2 n_1 forms with %(&) = 0. The latter are evidently reducible to 

x 1 x 2 + x 3 x i + + X m -lX m . (11) 

The forms (5) constitute two non-equivalent classes characterized hy the vanish- 
ing on non-vanishing of % (8), 8 = 8^2 + +<L-i &m- 

It may be shown that % (8) is an absolute invariant of the group of all 
linear transformations in tbe GF[2 n ~] which preserve the system of forms (5). 

7. We next seek a condition on the coefficients of the quadratic form Q m 
(m even), of non-vanishing discriminant A in the GF[2 n ], which shall charac- 
terize a priori the class (§ 6) to which Q m belongs. If n = 1, we have A = 1 in 
the field. For any n, we shall assume, for the present, that A = 1 (a slight 
normalization accomplished, for instance, by multiplying one of the variables by 
the mark A _i ). In view of §6, we may state our desiderata as follows: We 
seek a function q> of the coefficients of the form Q m (m even) of discriminant 
unity, such that q> becomes % (8) when Q m specializes to (5), and such that q> is 
an absolute invariant of Q m under the group of all wz-ary linear homogeneous 
transformations of determinant unity in the GF\2 n ~\. 

For m = 2, the problem is solved, since A = 1 implies c 12 = 1, whence 

Qz = »i *h + h 4 + h4, $ = Z ( h i h)- 
For m = 4, we apply to (5) the transformation (of determinant unity), 

*1 = £l + % £3 + C 24 £ 4 , JC 2 = £ a + C 13 £3 + C U £ 4 , X 3 = £3, Xi = &, 

and obtain a form <2i(£) in which 

C 12 = 1> % == 1 + c 13 c 24 + C U a 2S) 1 = 0i, &a = 2 , 

&3 = 4 + C 18 Gas + S a C|, + ^ Cf 3 , 5 4 = 8i + C U C 24 + 3j C§4 + <5 2 C? 4 . 

Hence by choice of the 8'$ the resulting form may be made identical with any 
form Qi in which c 12 = 1, [1234] = 1. The last condition is equivalent to our 
assumption A= 1 on Q±. The restriction, c 12 = 1, on the generality of $ 4 will 
be overcome by symmetry, as demanded by the invariance of $. Expressing 

* American Journal, I. c, p. 224; Linear Groups, p. 199. 
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^1^2 + ^3 ^ i Q terms of the c ij} b i} and applying c 12 = l, [1234] = 1, we get 
^ + p + p 2 , where p = Z>iC 23 c 24 + 5 2 c I3 c 14 + c I2 c 34 , and 

4> = 2b 1 b z cl i + %b 1 c 23 c u c u -f 2 c 13 c u c 23 c, 4 . (12) 

(6) (4) (3) 

Then % (8 ± 8 Z + 8 3 5 4 ) becomes # (ij>) since ^ (p + p 2 ) = in the field. Now 
4» = %<$) has the required properties. It remains only to show that $ is an 
absolute invariant of Q± under the group of all quaternary linear transforma- 
tions of determinant unity. In view of the symmetry of (12), we may restrict 
the proof to the generator (8). Here (8') becomes 

H = h + tcjz +^h, 4i = c 23 + tc 13 , c^ = c^ + tc u . 
Under this transformation, the increment to 4 1 is 

tb, c u [1 234] + f b\ cl + tc 13 c u [1234] + f cfsA, 
and hence is of the form a + cr 3 , since [1234] = 1. Hence the increment to 
<p = ^(4*) is %{cs + cr 3 ) = 0, so that $ is an absolute invariant. 

8. We next consider the determination of functions of the coefficients of Q m 
which are invariant under every m-ary linear homogeneous transformation in 
the GF[W]. 

As the independent invariants of Q 2 we may take * 

<*, rf- 1 ~ 1) (if- 1 - 1) (ST" 1 - 1), tfh \ <£*)* 
where % is defined by (10). For n = 1, we take ^ (6j b 2 c 12 ). 

In the remainder of this paper we shall discuss Q 3 for low values of n. 

9. Consider the ternary quadratic form in the GF[% n '], 

«1 »2 ^3 + «2 X l X 3 + «3 x i x % + 2 6 4 of . (13) 

We tabulate, for reference, a set of generators of the ternary linear group, 
and give the (altered) coefficients of the transformed quadratic form : 

x 1 = x[ + tx' z : a[z= a x + ta % , bo[=b z + f b x + ta 3 ; (14) 

x 1 = % l x[: a! 2 = Xa z , a' 3 =-Xa 3 , 6{ = X 3 J 1 ; (15) 

(XiXj): (a^j) (bibj). (16) 

We readily verify * the absolute invariance of 

A = U(af- 1 -l) ! I=AU{bf- 1 -l) (i = l, 2, 3). (17) 

* Transactions Amer. Math. Soc, Vol. VIII (1907), pp. 514-532. 
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10. Let first n = 1, so that we consider the invariants of the ternary 
cubic (13) modulo 2. Let <p be a polynomial in the a's and b's with exponents 
or 1. We may set 

$ =p + qa x +jb 2 + Tca x b 2 (p, q, j, h independent of a x , b 2 ). 

Now <p is invariant under (14), with t = 1, if and only if 

a *^ct + ^ + a3 U + a * {h+a3) dc^k- (m ° d 2) - 

The conditions are: 

a 2 Jc = 0, {b 1 + a 8 )k = f a 2 q + (b, + a 3 )j=0. (18) 

From the first two, 

&=(a 3 + 1) {?(1 + h + a s ) + rnb 1 a 3 \, 

where I and in are (linear) functions of b 3 only. By subtracting from $ a 
suitable multiple of the invariant i, we may assume that m is independent of b 3 . 
Hence no term of 4> has the factor a x b 2 . \a 3 . b 3 . Applying the permutation 
[23], we see that no term of 4> has the factor a 1 b 2 a 2 b 1 b 3 . Hence I is inde- 
pendent of b 3 . Applying the permutation [13] we obtain the terms with the 

factor a 3 b 2 : 

« 3 M«2+ 1) U(l + b 3 +a 1 ) + mb 3 a 1 \. 

Hence those multiplying a x b 2 a 3 (a 2 + 1) are I -f- rnb 3 . In the initial form of <p, 
the corresponding terms were Z + m ^>i- Hence m = and 

h = l{a 2 + 1) (1 +b 1 + a 3 ), 1=0 or 1. 
In view of the terms multiplying a 3 b 2 , we have 

j = la 3 (a 2 + 1) (1 + b 3 ) + a + (3a 2 + y\ + $a 2 b 1} 

where a, /3, y, 8 are functions of b 3 only. By (18 3 ), (b ± + a 3 )j must have the 

factor a 2 . Hence 

a = y = Z(6 3 + 1). 

The terms of ^> multiplying b % are j -\- Jca x . Hence those multiplying \ b % 
are y + ha 2 + la x (a 2 -f 1). Since these must be symmetrical in a lt a 2 , we have 
8 == I Set /? = ft 4- ft b 3 . Then the terms multiplying b 2 b 3 are : 

la 3 (a 2 + 1) + I + (3 2 a t + lb v 
These must be symmetrical in a 2 , a 3 . Hence (3 2 = l, and 

j = k 3 (a 3 + 1) (6 3 + 1) + Kh + 1) (63 + 1) + K {h + 6 3 ) + ft a 2 . 
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The terms j -f ka lf which multiply b % , may now be written in the form 

lb h + »i («i + 1) (a» + 1) + lh (a z + 1) (a, + l) 

+ l(a, + 1) (a, + 1) (as + 1) + (Z + ft) « 2 - 
Those multiplying 6 X or 6 3 may be obtained by symmetry. Hence 

<t>=lK+{l+(3 1 )2a i b i + y}, ) 
where ^ is a function of a lf a z , a 3 only, while 

K= b x b 2 b 3 + 2&, h (a, + i) (a, + i) + (26,) J. (», / = 1, 2, 3 ; i + /), ( 19) 

A = II (a 4 + 1) being the invariant (17) for n = 1. We may set 

ij, = Xa 1 a 2 a 3 + /u2«i a,- -(- vSa^. 

Then the terms multiplying a 1? but not 6 2 , are : 

q = l\b 1 b s (a, + 1) + (^ + 6 3 ) (a, + 1) (a, + 1) + 61} 

+ & 6j + Xa 2 a 3 + (i (a 2 + a 3 ) + v. 

Then (18 3 ) gives I + fix-^ h + (i = 0, p^v. The invariant $ thus involves three 
arbitrary parameters I, %, fi. Giving in turn one of these the value 1 and the 
other two the value 0, we obtain the invariants K and 

#3 = a x a 2 a 3 + Xa t b u I z = 2«i 6 4 + 2a< a } + 2a { , 

^ occurring in § 4. Now /Sj, + J 2 + 1 = A, while K + A equals 

J= ]&! + («,+ 1) («»+ 1)} \h+ («i+ 1) («s + l)} { VK«i+ 1) (o,+ 1)}. (20) 

7n tffte 6r_F[2] ^e /ow linearly independent invariants of the ternary quadratic 
form (13) wia?/ 6e fo&en to 5e A, I, S s , J. 

11. Let next n= 2, so that we consider the invariants of the ternary 
cubic (13) in the 6?JP[2 8 ]. Under transformation (14), let a polynomial $, with 
exponents < 3, become <£>'. We employ the abbreviations : 

V 1 ) — .• l a«* ' ^ ) — i 1 aw 1 l 1 ^ ; — ,; U I 



3o} ' ^~~ i\ db\ ' ^">—i\j\ da\dh 






in which the division of the algebraic derivatives by i ! andy! is to be performed 
algebraically and the quotients alone interpreted in the GF[2F\. Then 

$r — q> = t x t + <r 2 f + r 3 1 3 , 

*, = a 2 (1) + a s (2) + b\ (2 2 ) + o| 6, (l 2 2) + o§ & x (2 3 ) + ag a 3 (l 3 2) 

+ alal(l 3 2 2 ) + (a 2 & 3 + a 2 a|) (12 3 ) +alb\ (l 3 2 2 ) + afa, 6f(l 2 2 3 ) 
+ a 3 al& 1 (l 3 2 3 ), 
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r 2 = b, (2) + a% (l 2 ) + a 2 a 3 (1 2) + a\ (2 2 ) + a z b\ (l 2 2 ) + a 3 6f (2 3 ) 

+ 4 h (l 3 2) + a 2 a 2 ^ (1 2 3 ) + a 3 a\ (l 3 2 2 ) + (a 2 b\ + a 2 a 3 ) (l 2 2 s ) 
+ afa 3 & 2 (l 3 2 3 ), 

*, = a 2 &j (1 2) + at (l 3 ) + a| a 3 (l 2 2) + a 2 a\ (1 2 2 ) + (a 3 + Z> 3 ) (2 3 ) 

+ a§ b\ (l 2 2 2 ) + a 2 a, b\ (1 2 3 ) -f a 2 a 2 Z>, ( l 2 2 3 ) + (a 3 & 3 + a 3 a 3 3 ) (l 3 2 3 ). 

We may set 

0, 1, 2, 3 

$ = 2 -4 y «i &a (A* independent of a 1; 6 2 ). 

When this expression is inserted, r lf <r 2 , t 3 must vanish* identically in a lt b 2 . 
From the coefficients of b\a\, b\a\, b 2 a\, b\, o\a 1 , b i a 1 in t lt we get: 

-^33 a 2 == -^33 a 3 == "^33 ^1 = ^> -^13 a 2 = -^13 a 3 = -^13 &1 = 0. (2 1) 

Hence must A m = art, A 13 = /?7t, where 

7t=(a 3 -l)(al-l)(&f-l), 
while a and /? are functions of b 3 only. Hence the factor of a\ a\ b\ in $ is 

a (al-l)(6 3 -l). 

This must be symmetrical in b x and & 3 . Hence a = a (& 3 — 1), where a is a 
constant mark. Thus $ has the term 

a a? a| af 6f b\ b\, 

which is unaltered by (15). If $ is not an absolute invariant, a = 0. If <p is 
an absolute invariant, we replace <£> by <p — a I, where I is the absolute 
invariant (17)„ = 2 . In either case, it remains to consider an invariant ^» having 
a = 0. Since A& = 0, $ has no term with the factor a\ b\. Applying suitable 
permutations of the subscripts, we conclude that 

A m = A 13 = ; no term, of <p has a factor af b S j or a i 6 3 (i :£/). (22) 

From the coefficients of b\, a\ b 2 , a\ b%, a x b 2 , a 1 b\ in r 2 with A& = A 13 = 0, 
we get : 

•^23 a z = -"4-23 a 3 = -^23 &i = 0, A 31 a 2 = J. 32 a 2 = 0. (23) 

By the first three and (22), 

J.^ = ; no term of $ has a factor a\ b* (i :£,/). (24) 

* Note that r, = does not imply r, = as in the algebraic theory. In fact, for 

f = af a\ a\ + a 1 b 1 a\a\ + a 2 b 2 a\ a\ + a 3 b 3 a\ a\ , 
Tj = 0, but t^0. 
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With the simplifications A n = A^ = A® = 0, A S1 a 2 = -4 32 a 2 = 0, we find as 
the conditions for t x = ; <r 2 = (identically in a 1; b 2 ) : 

A 3 i a 3 = A 32 b 1} A X2 a 2 = A 03 a 3 , A u a 2 = -4 03 b x , (25) 

A 30 a 2 + A 21 a 3 + A w bl=0, A n a 3 — A 12 b\, (26) 

Ao a 2 + A 01 a 3 + J.02 &f + ^ 21 al b Y 4- .A 03 al ^ 4- A w a% a\ = ; (27) 

-^■32 a 3 = -"4-31 Oi, ^22 ag = -Agj Oj , A 03 a 3 = A 21 a 2f (28) 

J. 22 a| = 4q3 & i , -^30 «I + ^12 «l + Ai h = 0, (29) 

^20 a| + A® al + -4 12 a 2 b\ + JL 01 5j 4- A n a z a 3 + ^ 03 a 3 6? = 0. (30) 

Finally, <r 8 becomes 

( A u a 2 + Aw bf) b x + (A 12 a 2 + A 03 a 3 ) a\ + (A^ a 2 + A 21 a 3 + A w bf) a%, 

and hence is zero by (22) and (26j). We multiply (28 2 ) by a\ and apply to (27); 
we multiply (26 2 ) by a 2 and apply to (30); there result: 

A 10 a 2 + A 01 a 3 + A 02 bt + A O3 alb 1 = 0, J. 20 orf 4- 4, 2 a| 4- A^b^ J 03 a 3 &?=0. (31) 

A polynomial (f>, lacking the highest term of I, will be an invariant if and only 
if it be unaltered by the simple transformations (15), (16), and satisfy conditions 
(22), (23,), (23 8 ), (24), (25), (26), (28), (29) and (31). 

Denote the general term of <p by 

a? a% a% b{* b% b%. (32) 

The conditions that 4> shall be unaltered by the transformations of type (15) are: 
e 2 + e 3 + 2f 1 = e 1 + e 3 +2f 2 = e 1 + e 2 + 2f s = d (mod 3), (33) 

where d is a fixed integer such that <?>' = D d <p for a transformation of 
determinant D. We treat in turn the cases d=0, d = 1, d= 2. 

1 2. Let first q> be an absolute invariant, so that d = 0, and 

/! = e 2 + e 3 , / 2 = e! + e3, /g^^ + eg (mod 3). (33') 

For the terms A w a\ b\, e x = 3, f 2 = 2, so that e 3 = 2. By (23 5 ), a 2 occurs 
in J. 32 only in the combination a\ — 1. Hence e 2 = (mod 3), f = 2, f 3 = or 3. 
By (22), the factor a\b\ does not occur. Hence 

A 32 =.ra\b\{al — 1), r = constant. (34) 

Proceeding similarly with <4 31 , and determining the constant by either (25,) 
or ( 28l ), we get A 31 = racial -1). (35) 

Listing the possible terms (32) of A^, A&, A u , in view of (33'), (22), (31)^ 
and imposing conditions (25 2 ), (25 3 ), (26 2 ), we readily find that: 

A 03 = %(4 + fiazbiba + valblbl, (36) 

A 12 = hata 3 + (ia 3 b 1 b s + va 2 a 3 blbl, (37) 

A n = -ka\b\ 4- iiblb, + va 2 b x b\ 4- lb 3 {al-l) (af -1). (38) 



Dickson: Invariantive Reduction of Quadratic Forms in the GF\2 n ~\. 273 

Applying conditions (26j), (28 2 ), (28 3 ), (29), and requiring that the factor 
2A 3i b z of af in <j> shall be unaltered by [23], we find that: 

l = H = v = r, (39) 

A w = r(a 2 b 1 b 3 + atbibl)(al-l) + s{al-l)(al—l) + ha s 2 al + Xbl, (40) 

A zx — ra%b\b\ + ra\a\b x b 3 + 7<a z a\, (41) 

An = rbl{a\-l){a\-\) + rb\b\ + ralb\b 3 + -ka^. (42) 

Since the factors 2,A lt bl and ^A M b\ of a x and a\ must be unaltered by [23], 
while the factors %A U a\ and 2A iZ a\ of b z and b\ must be unaltered by [13]: 

A 10 = 7ialblb 3 + ka 2 am + qala 2 3 b 1 , (43) 

A z0 = "ka^bl + 7>a\a 3 b 3 + pa z a 3 b\, (44) 

A 0X =ira 3 b 1 + ra 3 b x b\ + ra z a 3 b\b 3 + ra\a 3 b x -\- hala 3 bl, (45) 

^02 = » , «3*i + ralbjbl + raXMl + ra%a\b\ + /UX&s- (46) 

Conditions (31) require merely that 

q=p = l. (47) 

Since the terms XA^bl, independent of a 1} must be unaltered by [23] ; and 
the terms 2A i0 a\, independent of b Z) must be unaltered by [13]: 

A 00 = r(a z b 1 b 3 + alb\b* 3 ){a\-l) + s (a s z - 1) (a 3 3 - l) +%a\bl, (48) 

in which the constant term of $ has been taken to be s. 

The Ay have been so determined that q> is unaltered by the generators 
(14)-(16) of the ternary linear group in the GF[2 2 ~\. Hence the resulting 
function $ is an absolute invariant. Of the parameters occurring in the above 
expressions for the A v , r, s and A, may be given arbitrary values in the field, 
while the remaining parameters are then determined by (39) and (47). 

For s = 1, r = 2, = 0, <J> is the invariant A in (17) for n = 2. 

For a, = 1, r = s = 0, $ = /$!, where (§ 4) 

/iS 3 = a 1 a 2 a 3 + a!&i + «l&2 + a3&3- ( 49 ) 

Finally, for r = 1, s = X = 0, <?> is the absolute invariant 

F = f + f 2 , f=a 1 b 3 1 b z b 3 + a z b 3 b 1 b 3 + o^blW-^ a 1 a z a 3 b\b\b% 

+ a 1 a z b 1 b z b z 3 + a 1 b z b 3 (a 3 z — l)(a s 3 — l) i , g() . 

+ aj a 3 Z>! 6 3 &! + a 2 &i h («i — 1) («! — 1) 
+ a z a 3 b z b 3 b\ + a 3 b x b z (a\ — 1) (a| — 1). 
36 
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The four linearly independent absolute invariants of the ternary quadratic form 
(13) in the GF\2 r \ may be taken to be A and I, given by (17), S\ and F, given by 
(49) and (50). 

We note the relation S 3 F=0. 

13. We next readily prove that the only relative invariants of (13) are S 3 
and S3. It suffices to consider the case in which d= 2 in (33). For, if d = 1 
and <ft[ = D<p lt then </!>' = D 2 <p, where <£> = <p\ . Since we shall prove that ty = S 3 , 
it follows that ft = ($) 2 = #1 . 

Let therefore d = 2 (mod 3). Then, by (33), 

f 1 = e 2 + e 3 +l, f z = ei + e 3 +l, f s = e 1 + e z +l. (33") 

For the terms (32) of A m b\, e a = 0, f 2 = 3, so that e s = 2. But by (31), 
the factor a\ b\ cannot occur. Hence J. 03 = 0. Then by (25 2 ), (25 3 ), (28 3 ), (29^, 

■^■12 a Z = -^11 a 2 = -<*21 CT 2 == -^22 a Z = 0, 

so that, in these A i)) a 2 occurs only in the combination a% — 1, whence e 2 = 
(mod 3). Hence for A 12 , e x = 1, / 2 = 2, e 3 = (mod 3), /i = 1, / 3 = 2. Hence 
^ijg has the factor b x . For A u , e 3 = 2, f 3 = 2, /j = 0, 3 ; but a| 6f is not a factor. 
Hence b x occurs in no term of A n . Hence, by (26 2 ), A n = A Vi = 0. Similarly, 
A 21 has the factor b\, while b x occurs in no term of A w ; whence, by (28 2 ), 

■^■21 = -^22 = 0. 

In A^al b\, e 1 =z 3, / 2 = 2, so that e 3 = l. But a 3 b\ can not be a factor since 
A 12 = 0. Hence A® = 0. 

By (25 a ), (23) and (28 a ), A 31 a 3 = A 31 a 2 = J. 31 6j = 0. Hence A 31 has the factor 
7i (§ 11), contrary to (22). Hence A 31 = 0. 

By (26 a ), ^ag = 0, so that e 2 = (mod 3). Hence / 3 = 1. But the factor 
a 3 Z> 3 can not occur since A 31 = 0. Hence J. 30 == 0. 

For Aw, e 3 =l, whereas a 3 &§ is not a factor. Hence A 02 = 0. 

Since every A m = A m = 0, a factor a 3 or 5 3 can not occur. Likewise, no 
factor a t b jf a^f, a\b u a*l§(idf:j) can occur. It thus follows readily from 
(33") that 

A 10 = aa 2 a 3> A 01 = /3&X&3 + y a\, A 2Q = 8b 1) A m =.sa\b 3 , 

the last following since e 3 = 2, so that b x can not occur. 

From (31), (3 = 0, y = a, £ = a. Applying the permutation [23], we get 
s = a. Hence <£ = # 3 . 
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14. On comparing the invariants of the ternary quadratic form (13) in the 
GF [2 n ] for the cases n = 1 and n = 2, we note uniformity in the invariants 
A, I, S B . In fact, these are invariants for any n. Corresponding to P in (50), 
there should be for n = 1 an invariant analogous to/ itself (compare § 6). We 
find that, for n = 1, F+ J is precisely of the form /with the exponents omitted. 

For n = 3 the corresponding invariant must be of the form / + / 2 -j-/ 4 . 
It would be natural to conjecture that / would be of the form (50) with ex- 
ponents 3 changed to 7, and each a\ changed to a\ (in view of the weights). 
While the resulting terms do form a part of /, there occur 26 additional terms 
[see (91)]. 

15. We therefore proceed to investigate the invariants of the ternary form 
(13) in the GF[2 3 ]. Under transformation (14), let $, with exponents =7, 
become <£>'. Using the same abbreviations as in § 11, we find that in $' — q> the 
coefficients of t, t 2 , t 4, are, respectively: 

«, (1) + a 3 (2) + b\ (2*) + a\ b\ (l 2 2 3 ) + a\ b\ (1* 2*) + a\ a 3 b\ (l 3 2 3 ) 

+ a\b\ (2«) + aS6 1 (l«2) + a'alb^l* 2 3 ) + agaji^l 8 2 5 ) + a«6 : (2 7 ) 

+ a 7 a 3 (l 7 2) + aX(l 6 2 2 ) + agog (1 6 2 8 ) + a|a 3 (l 4 2*) + a 3 a|(l 3 2 B ) 

+ at al (l 2 2 6 ) + (« 2 a\ + a 2 b\) (1 2') + «1 &? (l 3 2 6 ) + a 2 a 3 Z>« (l 2 2 7 ) r (51) 

+ a| &S (l 6 2 6 ) + al a% b\ (l 3 2 7 ) + a 7 6} (l 7 2*) + a« a 3 6* (l 6 2 6 ) 

+ a« a 2 6* (l 6 2 6 ) + a 4 a 3 b\ (l 4 2 7 ) + a| a 4 6 3 (l 7 2 7 ) + a\ a 4 b\ (l 7 2 6 ) 

+ a««I&f(l 6 2 T ) + a^aI6 1 (l 7 2 T ), 



6 1 (2)+al(l 2 )+a 2 a 3 (l 2)+a 2 (2 2 )+a 2 6 4 (l 2 4 )+a 3 & 4 (2 6 )+a 3 ^l 3 2 3 ) 
+ a^?(l 6 2 2 ) + a|a 3 &?(l 4 2 3 ) + a 2 a 3 6i(l2 6 ) + a 3 & 2 (2') + a^ 1 (l 7 2) 
+ a|a§ ii (1 5 2 3 ) + a\a, b, (l 3 2 5 ) + a 8 aS b x (1 2') -f a|a 2 (l' 2 2 ) 
+ alal(l 6 2 3 ) + a«a 3 (l 5 2 4 )+a 4 ai(l 4 2 B )-|-a 3 a^l 3 2 6 ) + a 2 (^-|-6I)(l 2 2 T ) 
+ a|^(l 426 ) + «l«3^0 32T ) + «2 fe i( l626 )+«l«l & i( l427 ) + «2«3&i(i 7 2 B ) 
+ ag a\ 5f(l 6 2 6 ) + a§ a§ & 4 (I 5 2 + «s «$ fe ? (l 6 2 *) + «I «3 &5 (I 7 2 7 ), 

Z, 2 (2 2 ) + «1 6i (l 2 2) + a\ \ (2 3 ) + a 4 (l 4 ) + a 3 a 9 (l 3 2) + «f «! (I 2 2 2 ) 
+ a 2 a§ (1 2 3 ) + a 3 (2*) + a 2 J} (1 2 5 ) + a 3 J* (l 3 2*) + a 2 a 3 6* (l 2 2 5 ) 
+ a 2 a§ b\ (1 2 6 ) + al b\ (2 7 ) + a 2 5 Z> 3 (l 5 2 3 ) + « 2 aj b\ (1 2') + « 7 b\ (l 7 2 2 ) 
+ a§ a 3 if (l 6 2 3 ) + a 3 a* 6 2 (l 3 2 6 ) + a\ a\ b\ (l 2 2 7 ) + a 7 aj ^ (l 7 2 3 ) 
+ ^a^ 1 (l 6 2 B )+a 3 a^ 1 (l 3 2 7 )+a 7 a|(l 7 2 i ) + aial(l 6 2 6 ) + a 2 5 ^(l 5 2 6 ) 
+ al(al + b\) (1* 2 7 ) + al b\ (l 6 2 6 ) + a\ a 3 b\ ( l 6 2 7 ) + a% a\ b\{\* 2 7 ) 
+ a\a\b\(W). 



(52) 



(53) 



276 Dickson : Invariantive Reduction of Quadratic Forms in the GrF[2 n ~\. 
We may set 

0,1, ..,7 

$ = 2 Aq a\ b£ (Ay independent of a lf b 2 ). (54) 

We require that (51) shall vanish identically in a 1} b 2 for this value of $. The 
simplest of the resulting conditions are : 

A ii a s = A v a 8 = A v b 1 = (i,/ = 1,7; 3,7; 5,7; 7,7; 5,5; 7,5). (55) 
(The remaining conditions are considered later.) For these six Ay, 

A^ = a v it, n = (<4 — 1) («s — 1) (o\ — 1), 
where a# is a function of b 3 only. Hence the factor of a\bla\ in $ is 

a„(al-l)(b\-l). 
This must he symmetrical in b x and b 3 . Hence 

a-n = c (bl — 1), c = constant. 

On replacing $ by $ — c I, where I is the absolute invariant given by (17) for 
n = 3, we may set J. 77 = 0. Hence no term of $ can have a factor aj b] (i dpj). 
Thus 

A.yt == -a.37 == -a.57 == -0.77 == -a-65 == -a.75 == 0. (^6) 

Among the conditions that (52) shall vanish, when (56) holds, are (55) for 
i,j=2,S; 2,7; 3,3; 6,3; 6,7; 7,3, and 

-"76 a 2 == -"76 tt 3 — -"36 a 2 = -"36 a 2 = 0. 

Two of the conditions from (51) now reduce to A K b 1 = 0, A 35 a 3 = 0. Hence 
in J-35, there would be the factor (al — 1) bl, whereas A n = 0. Hence 

-"23 — -"27 == -"33 ■—- Aes = Aqi = ^.73 = -& 76 = .4 36 = 0, ^36 a 3 = 0. (57) 

When we apply (56) and (57) in computing (53), the conditions include : 

Aii a % — A^ a 3 — : A^ bi = 0, A m a 2 = -A 65 a 3 = 0, A m a s = A^ b x = 0, 

•"66 a 3 ~— -"66 "1 ■— 0, -a.63 a 2 = -"53 °1 — : 0, -a-46 «3 = -a-46 #1 = 0. 

Hence 

-"47 = -"66 = -"66 -— -"53 = -"46 — -^-65 = «• (58) 

In view of (57) and (58), certain of the conditions from (51) give 
A m b x — 0, A 1& a z = A 16 a 3 = A 1B \ = 0. 
But J. 38 a 2 = by (57). Hence 

4b = 0, A u = 0. (59) 
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The A i} in (56), (57), (58) and (59) are the only ones which vanish in every 

invariant distinct from /, as may be seen by examining £3 and (91). We have 

therefore reached the limit to the simplification due to the vanishing Ay. We 
next give the conditions on the non-vanishing A v which result from (51)-(53). 

In a few instances a multiple of the left member of one condition has been sub- 
tracted from that of a longer condition. 

A n a 2 = Aa a 2 = A n a 2 = 0, (60) 

A n a 3 + A H b\ = 0, A n b 1 + A 12 ai = 0, As &i + 44^ = 0, (61) 

A l6 a 3 + A ma3 = 0, A 13 a 2 + A? b\ = 0, As a 3 + A u b\ = 0, (62) 

Ai a 3 +A u b\ = 0, Ai a 2 + As b\ = 0, A u a 2 + As a s = 0, (63) 

A u a 2 + A 2& a 3 =0, A 3l a 2 + J 2B ^ = 0, A 31 a s + A* b\ = 0, (64) 

A iS a 3 + A B2 a 2 =0, A u a 2 + Ah «s = 0, 4» a 2 + Ae b\ = 0, (65) 

Ao a 2 + Ai a 3 + At b\ = 0, A m a 2 + Ai a 3 + At 6J = 0, (66) 

A 12 a 2 + A 03 a 3 + A m b\ = 0, A n a 2 + As &i + A3 a% b\ = 0, (67) 

Ai a 3 + A u b\ + A m a\ 6? = 0, Ao a 2 + At b\ + A 21 a 3 + A, 2 a\ b\ = 0, (68) 

A 10 a 2 + A 01 a 3 + At &i + A» a\ b\ + A i3 4 a% b x = 0, (69) 

A3&1 + A 3 al = 0, As «1 + Ai «! = <>, Ai&i + A 2 «t = 0, (70) 

A3&1 + A w al — Q, A 31 dj + A 13 al — 0, A 31 b x + A w a\ = 0, (71) 

A 01 b x + A„ a% = 0. At 4 + As d% = 0, As \ + At a% — 0, (72) 

Ab b x + A® di + A m a 3 b\ = 0, As \ + At a\ + A m a% — 0, (73) 

A3 a\ + Ai<4 = 0, Ao 0% + Ai b t + Aa at = 0, (74) 

Ai b x + A 22 a% + As a 3 b\ = 0, A n b x + A 12 a% + A 30 al = 0, (75) 

A u al + A K al = 0, Ai b x + A i2 a§ + A m a% + Ai a 2 a 3 = 0, (76) 

4a &i + As «1 + Ao 4 + At «2 M + Ag «S &i = 0, (77) 

A 7 6f + A5«l = 0, A m at + A i3 a\-Q, As «! + As &i = 0, (78) 

A 6 &? + At«l=0, A 6 a| + A 2 a* = 0, AX + A^ = 0, (79) 

4 6 &f + 4X=o, A 6 «3 + A 3 «3 = o, J-^aH- A 2 &f=o, (so) 

A 6 a| + A 3 «3 = o, Ai«3 + 4 3 &? = o, A B «3 + Ai«3 = o, (8i) 

Ae b\ + As «I h + At «2 = 0, A3 6? + As «3 + Ai «l = 0, (82) 

A m ai + A 22 b z 1 + A 2i al = ) Aooj + As&f + ^st«3 = 0, (83) 

A2&1 + A 3 «l&i + At«s = 0, A 12 % + Ago 4 + A«aSai + A*«S = 0, (84) 

Ab*? + Ai<4 b i + A^albi + Aoa| + At«i + Aa«i«l = 0. (85) 

1 6. Let q> be an absolute invariant whose general term has the notation 
(32), with exponents satisfying 

e 2 + e 3 + 2/ 1 = e 1 + e 3 + 2/ 2 = e 1 + e 2 + 2/ 3 = (mod 7). (86) 
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From (60) and (61) we get: 

J^ = ra% b x (o| — 1 ), A nz — ra% b\ (a\ — 1 ), A H = ra« b\ (a\ — 1). 

Since the coefficient 2 A 1} 6| of a\ must be unaltered by [23], 
A m = r{al b\ b% + a\ b x b 3 + a\ b\ Z>|) {a\ — 1) + 4o| <4 + fe| + 7a 3 T + mb\ + c. 

Prom (86), (62), (63), (78,), (71), (64), (72), (80), (70,), (79 2 ), (78 3 ): 

A m = Pa 3 2 btbl +yajb 1 b 3 + ha\b\b\ + sal, 

A u = (3a z 2 a 3 b\ b\ + ya\ a 3 b x b 3 + Sal a 3 b\ b\ + eaf a 3 , 

A 13 = $alb\bl + ya\b\b 3 +Hhbi +#4%, 

A ih = Pa%b\bl + ya 2 b 3 1 b 3 + 3af&}6$ + m 3 b\, 

A u = @<4 a 3 &! H + r«3 &! &3 + oa 2 a 3 b\ Z>| + sal a 3 b\, 

A^fialhhl + yb\b 3 +ha,b\bi + e af&? + sb 3 (a|- 1) (a\— 1), 

Ai = /?«! 6? 61 + r«I «! *! &3 + &I a! &! 5 3 + eat a\ b\, 

A u = $a% b\ b\ + y4 ajj h h + H a\ b\ b\ + sat < 

J* = /3a 2 a z 3 b\ b% + yal a\ b x b 3 + 5a| a\ b\ b\ + eag af , 

A^/ftJ&S +yal&f6 3 + £at&?&3 + m\b\ + p%{a\- l) (a 3 7 - 1), 

A 2i = ^a 2 b 3 bt + ya 3 b\b 3 + Hb\?>i + ea 2 6 Z> 1 , 

A S2 = /?a| a* Z>? 61 + r a« a| 6f 5 3 -f Sa| 6* Z>* + sa 2 a\ b lf 

A ei = (Saiblbl +ya\b\b 3 + ob\b\ + ea 2 b\ + qH(al- 1) (ctf- l), 

J. 6 i = |Sa| aj 6f Jf + /a! ag &j 6 3 + H b\ b\ + 6 a 2 a 6 8 , 

A 52 = Pa\ a\ b\ b\ + ya\ b x b 3 + Sa 2 a\ b\ b\ + eag ag, 

^ = /?a| a* 6f 61 + r a 2 a* \ b 3 + 5«1 a| b\ b\ + eag a*. 

In view of (660, ( 74 2) and ( 83 s)> 

(3 = y = $ = q = s = p = r, m = e, c=l, k=e + l (87) 

Since the coefficient A 06 + -4 2B af + A i6 a\ of & 2 in <p must be unaltered by 
the permutation [13], and likewise for the coefficient J.^ + A 1& a x + -4 26 af of 6 2 , 
and the coefficient ^ + j4 13 «! + J.^ af of b\, we get: 

A m — ra 2 a\ b, b\ + ra\ a\ b\ b\ + ra% a\ b\ b\ + sa\ a\ b\, 
A®, — ra\ a% b\ b\ + ra 2 at b\ b\ + ra\ a\ b x b% + ea\ a\ b 3 , 
A& = ra\ a 3 b\ b\ + ra\ a 3 b x b\ + ra\ a 3 b\ b 3 + ea\ a 3 b^. 

By (65 2 ), (67 2 ), (68,): 

A u = ra\ b x b\ + ra^ a\ b\ b\ + ra\ a\ b\ b\ + sa\ a\ b\, 

A u = ra\ b\ b\ + ra 2 a\ b, b\ + rat 4 b\ b 3 + {r + e) a§ a 3 4 b\ b% + ea% a\ b\. 
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By (670, (73), (740, (8U (8 2): 

A a = ra\ b\ l\ + ra 2 a\ b\ b\ + ra\ a% b\ b% + (r + e) a\ a\ b\ b 3 + sal o§ b\, 
A Z2 = ra 3 b\ b\ + ra 2 a 3 6f b% + ra% a s b\ b\ + (r + s) a\ a s b x b\ + ea\ a 3 b\, 
Ai — ™t % h% + ra\ a\ b\ b\ + ra\ a\ b\ b\ + (r + s) a 2 a% b x b% + sa\ a\ b 3 , 
A u = rat b\ b\ + ra% o§ b\ b\ + ra\ a% b\ b\ + (r + s ) a 2 a\ b\ b 3 + sa\ a\ \ , 
A a = ra 3 b\ hi + ra 2 a 3 b\ b 3 + ra\ a 3 \ b% + (r -f- e) a\ a 3 b\ b\ + sa\ a 3 1\, 
A 21 = ra\ b\ b% + ra\ a\ b x b\ + ra\ a\ b\ b 3 + e a| a\ b\ , 
A & = ra\ b\ b\ + ra\ a% b\ b% + ra% a% b x b\ + sa 2 a\ b 3 . 

By (660, (750, (830: 

Ao = eal (b\ b 3 + a 2 b\ b\ + a§ b\ + a\ &§), 
4» = eat (bl b% + at b\ b 3 + a\ b\ + a\ i*), 
A m = sa 3 (bl b\ + a| ^ b% + a 2 6? + a« Z> 3 ). 

It remains to determine A 10 , A za , A^, A m , A 01) A W) A M , which occur only 
in the three long conditions (69), (77) and (85). All the remaining conditions 

7 

are seen to be now satisfied. Since the coefficient X A u bl of a\ in d> must be 

j = 

unaltered by [23], we get for i = 1, 2, 4 : 

A 10 = sal (b\ b\ + a z bl + at b\ b 3 ) + ^a\ at b, , 
Ao = *«! (h b% + a%b\ + a 2 b\ b$) + pa* a\ b\, 
Ao = e<4 (&! H + aj H + «1 h H) + va\ a\ b\. 
Since the terms 2-4 i0 «l independent of b 2 are to be unaltered by [13], 

h = (i = v = e, (88) 

while the terms of A m which involve a 3 are: 

la\ + la\ a\ + sal bl + raj <«! &i &s + «! ^i &l + <A H H). (8 9) 

From the final conditions in (68), (77), (85), we now get: 

Ai = p«l h x + <*«! ^i ^3 + ™ 2 <4 b\ b% + sa% a\ b\ + ra\ a\ b\ b 3 + ta\ a\ b 1} 

Aw = pa 3 3 b\ + aal bl b\ + ra\ a\ \ b\ + sa\ a\ b\ + ra\ a% b\ b% + ma\ a\ b\ , 

^04 = p«3 b\ + ™l b\ V 3 + ra\ a% b\ b\ + sa 2 a\ b\ + ra\ a% \ b\ + <ta\ o| b\. 

Since the term pa\ &j b 2 of A 01 b 2 corresponds to sal h b 3 of A u a\b 2 , p = s = r # 

Similarly, we can determine a, r and the parameters of A m . We can do this at 

one step by requiring that the terms A 0j b^ f independent of a lf shall be unaltered 

by [23]. We find that „ ^ , nn . 

•' LJ p= a = t=r, (90) 

A m = ra\ bl b\ + ra\ b x b 3 + ra% b\ b\ + la\ + I + terms (89), 

where we have chosen the constant term of q> to be I. 



(91) 
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In view of (87), (88) and (90), all the parameters occurring in the preceding 
expressions for the A tj are expressed in terms of r, I, e. That the remaining 
conditions (from the coefficients of a?, a\, a\, ty, b%, b 2 ) for the invariance of 4> 
under [13] and [23] are satisfied may be verified directly or from what follows. 
Hence $ is an absolute invariant with the three arbitrary parameters r, I, e. 
Now I occurs only in A m and A m ; thus for I = 1, r = e == 0, $ is the invariant A 
given by (17). For e= 1, r = 1 = 0, <|> is seen to equal #3, #3 given by (49). 
Finally, for r = 1, Z = e = 0, <£> becomes 

F = f + f + f\ f=Xalb 2 b 3 (al~ 1) (al- 1) + %a\b\b 2 b 3 

3 3 

+ 2 a\ a\ b x b 2 b\ + a\ a\ a\ b\ b% b\ + 2 a\ a\ a 3 b\ b\ b\ 
3 3 

+ 2 a? a 2 b\ b 2 bi + 2a?a 2 a 3 Z>!^+ 2a a a% b\ b% b\ 

6 3 6 

+ 2 a\ a 2 a 3 b\ b\ b\ + 2af a 2 a 3 6f b 2 b 3 + a x a|a$ b\ b 2 b\ + a x a\a\b{b 3 b%. 

3 3 

We note the relation S 3 F = 0. 

17. From the conditions in § 15, we readily determine the relative in- 
variants. As in §13, it suffices to treat the case d=2. "We first prove that 
Afff = 0, then that A 13 = A 16 = 0, etc., proceeding as in § 13. The result found is 
that the only relative invariants are the powers of S 3 . 

18. The results for the cases n= 1, 2, 3 differ only in the increasing com- 
plexity of the absolute invariant F. For n = 4, the investigation was limited 
to the determination of this invariant. The parameters ^ were restricted to the 
values 0, 1, so that 7? ■=%. Moreover, it was assumed that $ is identical with q? 
in the 6?.F[2 4 ], so that the presence of any term implies the presence of its 
square, with the same coefficient (in view of 7? = /I). Thus from A^ we deduce 
A 2i< % . The invariant thus determined is 

F = f+f*+f*+r, (92) 

where 

/ = 2 af b 2 b 3 (a? - 1 ) (af - 1 ) + a? af af b\ b% b\ + 2 a? bf b 2 b 3 + X af of b, b 2 b\ 

+ 2 af af a 3 b\ b%b% + 2 af a 2 a 3 b\ ^ Z>t + 2 af a 2 b\ b 2 b\ + 2 af a» *>? & 2 H 

+ 2 af af a 9 3 b\ 6^1 + 2 af a| 03 bf b\ b' 3 + X af at a\ b\ b^ + X af a, a 3 bf b% b% 

+ 2 of af a 3 b\ b\ b% + 2 af a 2 a 3 6}* 6 2 b 3 + 2 af a 2 a 3 J}* ^ &| + 2 af af a 3 &j Z> 2 Z>| 

+ 2afa|a36f^6» + ^a\a 3 b\b\bf + X af a 3 b\b 2 b\ + Za\a\a 3 bfbtbl 

+ 2 a? a| a 3 b\ b\ bf + 2 a\ a% a 3 b\ b\ b\ + 2 a{ 2 af a 3 b\ b 2 b\ + 2 af a 2 8 a 3 &? 6 2 b\ 

+ Xafala 3 b\blbl+ 2a?a|a| &f &1 6^ + 2 aXaS&i S§ &§ + 2 a\alb\bf b\ 

+ 2 af a 2 5 a 3 6f ig Z> 3 + 2 af a 4 a 3 &? 61 5| + 2 a} 0% a 3 bf bf 61 + 2 af a 2 &I Jj» &§ . 
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19. The invariants obtained for « = 4 were expressed in terms of A, I, S 3 
and F (F denoting 1+ J when n = 1). In each case we have noted the relation 
S 3 F=0. Since every term of S 3 and F involves one or more a's, A/S s =AF=0. 
By inspection, 

A* = A, P-I, F* = F, AI=I, IS 3 = IF=0, Sf = S 3 . 

By means of these relations we may express the product of any two invariants 
as a linear function of A, I, F, #J (i = 1, . . . . , 2 n — 1). The latter may be taken 
as the units of a linear associative algebra with coordinates in the GF\2 n ~\. 

20. As a set of independent invariants we may take 

A, S 3 , J (J=F+I). 

Indeed, AJ=. I. Next, to show that, for example, S 3 is independent of 
A and J, it suffices to exhibit two sets of values of the coefficients a t , & 4 , for which 
A has the same value, J the same value, but /S 3 different values. Such a proof 
of the independence of A, S 3 , J follows by inspection from the table below. From 
§§ 2, 6, we obtain a complete set of canonical forms of ternary quadratic forms 
in the (r J F[2™]. In the second form, o is a particular solution of % (p) = 1; for 
n = 1 or 3, we may take p = 1. We note that F= % (/), where 

/= 2«i~ 2 b 2 b 3 (a% — 1) (a§ — 1) + terms with factor b t b 2 b 3 , 
(i denoting 2™ — 1. Thus F=%(p 2 ) =1 for the second form, F=0 for the others. 



Canonical form 


s* 


A 


J 


*"i ""a i &3 


1 








£Cj X 2 + p X\ + p X% 








1 


x 1 x 2 
















1 





Vanishing form 





1 


1 



The five types are characterized by the respective sets of values : 
#3 = 1; A = 0,J=1; S 3 =zA = J=0; A = 1,J=0; A = J—1. 
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